백준 15656 N과 M (7)

Input을 배열로 받아 정렬하는 로직이 추가되었다. 이후에는 중복 순열 로직을 적용하여, 중복 값을 허용하기에 visit을 체크하지 않는다. Input에 따라 Output 양이 많아져서, StringBuilder를 사용하여 시간을 줄일 수 있다. 중복 순열 로직 외에 Input에 대한 정렬이 필요했다. Output이 많은 경우, StringBuilder를 적극 활용하자...

중복 순열순열알고리즘백준 실버백준 실버

백준 15664 N과 M (10)

중복값이 포함된 Input을 배열로 받아 정렬하는 로직이 추가되었다. 문제의 조건대로 정렬을 한 뒤, before 변수를 사용하여 현재 재귀의 for문에서 이전에 선택된 값을 선택하지 않도록 했다. 이후에는 일반적인 조합 로직을 적용하여, 중복값을 피하기 위해 visit을 체크한다. Input에 따라 Output 양이 많아져서, StringBuilder를 사용하여 시간을 줄일 수 있다. 처음...

조합알고리즘백준 실버백준 실버

백준 15663 N과 M (9)

중복값이 포함된 Input을 배열로 받아 정렬하는 로직이 추가되었다. 문제의 조건대로 정렬을 한 뒤, before 변수를 사용하여 현재 재귀의 for문에서 이전에 선택된 값을 선택하지 않도록 했다. 이후에는 일반적인 순열 로직을 적용하여, 중복값을 피하기 위해 visit을 체크한다. Input에 따라 Output 양이 많아져서, StringBuilder를 사용하여 시간을 줄일 수 있다. 처음...

순열알고리즘백준 실버백준 실버